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POSTULATES FOR ASSERTION, CONJUNCTION, 
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By Epwarp V. HUNTINGTON 


Received September 22, 1936 Presented March 10, 1937 


INTRODUCTION 


The purpose of this paper is to present an “abstract deductive 
theory”? so constructed that one of its “concrete interpretations” 
shall be a generalized form of the calculus of propositions in ordinary 
logic. 

In the last analysis, every “abstract deductive theory ”’ is a sequence 
of statements written down in a book by some human agent—each 
such statement being expressed in terms of some predetermined 
‘“base”’ or list of primitive symbols, and the steps by which later 
statements are derived from earlier ones being authorized by some 
pre-assigned list of “ postulates.”’ 


1 Presented to the American Mathematical Society and the Association for 
Symbolic Logic at a joint session held in Cambridge, Massachusetts, Septem- 
ber 1, 1936. An outline of part of this paper was printed (under the title: 
Mathematical postulates for the logical operations of assertion, conjunction, 
negation, and equality) in the Proceedings of the National Academy of 
Sciences, vol. 22, pp. 291-296, May, 1936. (On p. 295, the theorem there 
numbered 51 should read: a* 3 Z* = Z*.) 

The present theory may be regarded as a clarification and extension of C. I. 
Lewis’s theory of ‘‘strict implication”? (Lewis and Langford, Symbolic Logic, 
1932). Professor Lewis has authorized and requested me to say that he ac- 
cepts this presentation as a correct account of the formal properties of his 
system. 

The use of the “‘subclass 7'” (corresponding roughly to the Frege assertion 
sign) was first suggested by the present writer in 1933 (Transactions Amer. 
Math. Soc., vol. 35, p. 291, 1933; see also Bull. Amer. Math. Soc., vol. 40, 
p. 127, 1934, and Fundamenta Mathematicae, vol. 25, pp. 147-156, 1935). 

As to the equality sign, postulates for the symbol = regarded as a dyadic 
relation were given in my paper on “Effective equality and effective implica- 
tion in formal logic,” (Proc. Nat. Acad. Sci., vol. 21, pp. 266-271, 1935). In 
the present paper, the postulates for equality are given in terms of a new 
primitive symbol = (read ‘‘quad’’), which is a binary operator. The relation 
a = b is defined as meaning a = b in T, so that the properties of the dyadic 
relation a = b are thrown back upon the postulated properties of the binary 
operator = and the subclass JT. The relation a = b thus becomes interpret- 
able in the general sense of ‘‘interchangeability” (for any specified purpose) 
and not merely in the restricted sense of ‘‘mutual implication.”” Further, the 
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The “base” of the abstract deductive theory here considered is 
(K, T, X,’, =), where K is a class of elements a,b,c, . . .; Tis 
a subclass in K; X (read “times’’) and = (read “quad’’) are binary 
operators in K; and ’ (read “dash”’) is a unary operator in K. (For 
brevity, ab will be written for a X b). 

The “ postulates” of the theory are listed as Postulates 1-17, below. 
It is understood that the letters a, b,c, . . . are variables, each 
of which may stand for any element of K; that is, in any postulate or 
theorem, a letter such as a may be “replaced throughout” by any 
expression which stands for an element of K. (“Principle of substitu- 
tion.”’) . 

The notation X—Y (read “ X leads to Y”’) means: “If, in the or- 
derly development of the theory, we find the statement X already 


circularity in the use of the sign “‘ = ” in Lewis’s definition 11.03 is avoided; 
and the principle of ‘‘replacement of equals by equals,”’ which is postulated as 
a rule of procedure by Lewis and subsequent writers (including B. A. Bern- 
stein, E. J. Nelson, and others) is here dedvced as a theorem. The symbol 
“= Df” is not required. The concept “a = bin 7” is similar to, though not 
quite the same as, the logogram ‘‘|a = b|”’ introduced by A. A. Bennett and 
C. A. Baylis in their paper on “A calculus for propositional concepts” (Mind, 
vol. 44, pp. 152-167, 1935). 

The postulates for Boolean algebra are adapted from my “fourth set”’ of 
1933 (Trans. Amer. Math. Soc., vol. 35, pp. 280-284, with corrections on p. 
557 and p. 971; see also Mind, vol. 42, pp. 203-207, 1933). 

As to the central theorems 44 and 74, Th. 44 was first proved from Lewis’s 
postulates in 1934 (Bull. Amer. Math. Soc., vol. 40, pp. 729-735, 1934). The 
fact that 74 follows from this proof as a corollary was communicated to me by 
Professor Lewis in October, 1934, and a simple proof of this fact was later 
given to me by W. T. Parry. [An independent proof of 74 from Lewis’s postu- 
lates is given by Tang Tsao-Chen (Bull. Amer. Math. Soc., vol. 42, pp. 743- 
746, 1936).] The proof of 74 from our present postulates is much simpler than 
the earlier proofs, and requires no reference to Lewis’s postulates. 

The relation here called ‘‘ Boolean implication,” ab = a, is the same as the 
relation called “effective implication” in my paper of 1935. 

As to the examples for consistency and independence, the earliest example 
of a Lewis system with eight elements is due to W. T. Parry (Mind, vol. 48, 
pp. 78-80, 1934). Most of the other examples (including one with sixteen 
elements, and two that prove the independence of Lewis’s Postulate B8) 
are new. 

The-last section presents a new direct comparison between the systems of 
“strict implication” and “material implication.” 

For the convenience of readers who may not have ready access to the earlier 
literature, all the proofs are given in full, so that the paper is entirely self- 
contained. 
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established, then we are authorized to write down the statement Y’’. 
Thus the arrow, —, is merely an abbreviation of language, and not 
one of the primitive concepts of the system. Obviously, X— X. 
Also, if X—>Y and Y—Z, then X—Z. - To indicate that both X—Y 
and YX, we write A& Y. (It should be noted that the arrow, —, 
is used only between statements, not between elements of K.) Fur- 
ther: The notation “ X&Y” means simply “X and Y”’; and the nota- 
tion“ jJa( . . means “there exists at least one element a such 

The theorems of the system are divided into two groups—those 
that are deducible from Postulates 1-14, and those that require for 
their proof one or more of the Postulates 15-17. Again, theorems 
(or postulates) which contain the arrow, —, may be called “rules of 
procedure,” as distinguished from “formal laws.” (Since at least one 
rule of procedure is indispensable in any abstract deductive system, 
it appears to be largely a matter of taste how many such rules are 
admitted, either among the postulates or among the theorems.) 

The “consistency”’ of the postulates is established by exhibiting 
finite examples of systems (K, T, X, ’, =) which satisfy all the 
postulates. The (serial) “independence” of the postulates is estab- 
lished in a similar way, by exhibiting finite examples of systems 
(kK, T, X,’, =) which satisfy some but not all of the postulates. 

The “concrete interpretation”? which is of chief interest is the 
system (K, 7, X, ’, =) exhibited in the example described as a 
generalized “calculus of propositions.”” But the question whether 
this (non-finite) example really does possess all the properties de- 
manded by the postulates is a question of fact requiring a critical 
examination of the actual usages of language; and logicians may not 
all agree as to the linguistic facts. It is a virtue of the abstract 
formulation of the theory that it makes these debatable linguistic 
questions precise and definite, even though it does not pretend to 
answer them completely. 


$1. ‘THe PostuLates. 
Base: (K, T, =). Language: “—”, “&”",“ 4”. 

PostuLaTE 1. ain K. &. bin K :—:aXbin K. (Read: a times b.) 
PostuLaTE 2. ain K —. a’ in K. (Read: a dash.) 
PostuLaTE 3. ain K .&.bin K :->:a=bin K. (Read: a quad b.) 
PostuateE 4 (a). ain T —. ain K. (T a subclass in K.) 

(b). Ja: (ain T). (7 non-empty.) 

(c). ja: (ain K .&.anotin T). (7 non-exhaustive.) 


ar 
ity 
4 
: 
‘ 


4 HUNTINGTON 


These four postulates, 1—4, are “descriptive postulates,” or “ postu- 
lates of closure.”” They are all independent of each other. [But 
after any one of Postulates 11-14 is included, Postulate 4b may be 
replaced by the weaker form: Ja: (ain K);and Postulate 4c may be 
omitted altogether without seriously affecting the theory, as explained 
under Theorem 54c.| The following postulates are understood to be 
required only in cases in which Postulates 1-4 are valid. (As usual, 
ab is written for a X b.) 


PostunaTE 5. ain 7 .&.bin T T. (Rule of adjunction.) 
PostuLate 6. abin T ain T. (Rule of reduction.) 
DeFtniTion A. a =b:2:a=bin T. (Read: a equal to b.) 


It should be noted that the symbol “ =” introduced by Definition 
A is part of the abstract system and has here no properties except such 
as are deducible from the postulates governing the symbols = and 7. 
The notation “a = b” is merely a convenient abbreviation for the 


statement “a=b in T”’. 


7. ain 7] (Rule of equality for 7.) 
PostuLaTE 8. a=b ac = be. (Rule of equality for <.) 
PostuLtaTE 9. a=b a’ = (Rule of equality for ’.) 
10. a=b (asc) = (b=c). (Rule of equality for =.) 


These ten postulates are “ procedural postulates,” since they involve 
the arrow, —. All the remaining postulates are “formal laws.’” 


PostuLaTE 11. (a=b) = (b=a). (Commutative law for =.) 
PostuLatE 12. ab = ba. (Commutative law for X.) 
PostuLaTE 13. (ab)c = a(be). (Associative law for X.) 
PostuLaTE 14. (a’b)’ (a’b’)’ = a. (Law of expansion. ) 


These postulates 5-14 are independent of each other, and of 1-4. 
The fourteen postulates 1-14 form the basis of Part I of our theory. In 
view of Theorem 33: aa’ = bb’, we are justified in introducing the 
following definition: 


DeFINITION B. Z = aa’. (Read: the “zero element” of the system.) 


2 It should be noted, however, that each of these formal laws is supposed to 
be pregeded by the hypothesis that the letters involved are elements of K. 
For example, Postulate 12, when written out fully, should read: 


ain K .&. bin K :—: ab = bain T. 


In a sense,.therefore, all the postulates, including the “‘formal laws,” may be 
regarded as “rules of procedure,” since they all involve the arrow. 
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The remaining postulates (Part II) are understood to be required 
only in cases in which Postulates 1-14 are valid. 


DEFINITION C. a* = (a=Z). 
(Read: a star. Lewis’s curl-diamond a.) 
DEFINITION D. (a3b) = (ab’)*. 
(Read: a hook b. Lewis’s “strict implication.’’) 
PosTuLATE 15. (a3b)(b3a) = (a=b). 
(Law of equivalence. ‘ Mutual hook.’’) 
PostuLaTE 16. [(a3b)(b3c) 3 (a3e)] in T. 
(Law of the syllogism.) 
PosTuLATE 17. [a(a3b) 3 bd] in T. (Law of inference.) 


These postulates 15-17 are independent of each other and of 1-14. 


Sla. A PosstpLe INTERPRETATION: A GENERALIZED 
“CALCULUS OF PROPOSITIONS” 


Before proceeding with the deduction of theorems, we mention at 
once the “concrete interpretation”? which we have chiefly in mind. 
In this concrete system, the abstract symbols (AK, 7, X, ’, =) are 
interpreted as follows: 


‘ 


K is the class of “ propositions”’ (better described as “sentences’’). 

T is the subclass of propositions which are “asserted,” so that the 
statement “a is in 7” means: “a is asserted.”’ 

ab is the proposition known as the “logical product”’ (or “conjunc- 
tion”) of a and b, so that the statement “ad is in 7'”’ means: “the 
joint proposition, a and J, is asserted.’ 

a’ is the proposition known as the “contradictory” of a, so that the 
statement “a’ is in 7” means: “the contradictory of a is as- 
serted.” 

a=b is the proposition known as the “interchangeability”’ of a and b 
for some specified purpose, so that the statement “a=b is in 7”’ 
means: “a is interchangeable with b for the purpose in hand.”’ 


Under this interpretation of the basic symbols (A, 7, X, ’, =), 
the derived symbols introduced by Definitions B, C, ID may be in- 
terpreted as follows: 


Z is “absurdity,” that is, Z is the conjunction of any proposition with 
its contradictory. If Z were asserted, then every proposition 
would be asserted, which would be absurd. 

a* is the proposition known as the “absurdity of a,” so that the 
statement “a* is in 7,” or “a=Z is in 7,” means: “the absurdity 
of a is asserted,” or “a is absurd.” 
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6 F HUNTINGTON 


a+b is the proposition known as the “implication of a to b” so that 
the statement: “a3 is in 7” means: “a does imply b.” 


As already intimated, the question whether this concrete system 
(K, T, X, ’, =) really does satisfy all the postulates is a question 
which belongs in the field of linguistics rather than in the field of 
mathematics, and will not be discussed in the present paper. 

An alternative example is obtained by replacing the word “ asserted”’ 
by the word “ demonstrable.” 

Much simpler examples, containing only a finite number of ele- 
ments, are given below (in order to establish the consistency and 
independence of the postulates). The reader may find it convenient 
to refer to Examples 0.1 and 0.6 at this point. 


§2. THEOREMS ON THE EQua.ity SIGN 


Part I, depending only on Postulates 1-14, comprises Theorems 
21-69. The theorems 21-29 develop the properties of the equality 
sign, =. In the proofs, the obvious properties of the arrow notation, 
and the use of Definition A, will be understood without special men- 
tion. (All the proofs are so arranged that the word “hence” refers to 
statements not more than two lines back.) 


21. abin T.—.ba in T. 


Proof. By 7, ab in 7. é.ab=ba in T:—:ba in T. But by 12, ab=ba is 
in JT. Hence ab in 7.—.ba in T. 


22. a=b in in T. 
Proof similar, 7, 11 being used in place of 7, 12. 
23. abin T—.b in T. 


Proof. By 21, abin 7.—.bain T. By 6, ba in T.—.b in T. 
Hence, ab in 7.—.6 in T. 


24. a= b-—.ca = cb. 


Proof. By 12 (and A), ac=ca is in T., 

By 10, ac=ca in T.—.(ac2d)= (ca=d) in T. 

Hence, (ac=d)=(ca=d) is in T. 

By 7, ac=d in T. &.(ac=d)= (ca=d) in :cazZd in T. 
Henceeac= d in T.—.ca=d in T. 

By 22, ca=d in T.—.d2 <a in T. 

Hence, ac2d in ca in T. (a) 
By 8, a=b in be in T. 

By (a), ac=be in ca in T. 
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Hence, a=b in T.—.bc= ca in T. 
By (a), be=ca in T.—.ca=cb in T. 
Hence, a=b in T.—. ca=cbh in T. That is, a = b.—.ca = cb. 


25. a = b—.(cBa) = (c=). 


Proof. As in the proof of 24, using 11 in place of 12, we find 
(a=c)2d in in T. (b) 
Hence, using 10 and (b) in place of 8 and (a), we find 
a=b in T.—>.(c=a)= in T. 

26. a=a. (Law of identity.) 
Proof. By 10, (a’b)’(a’b’)’=a in [a=a] in T. 
But by 14, (a’b)’(a’b’)’Sa is in 7. 
Hence, [a= a] is in T. 
Hence by 7, a=aisin 7. That is, a = a. 


27. a=b-—.b =a. 
Proof by 22 and A. 
28. a=b.&.b = =. 


Proof. By 10, in T.—>. (a=c)= (b= in 7. 

By 22, (a=c)= (b= T—.(b=c)= (asec) in T. 

Hence, a=b in T.—. (b=c)=(a=c) in T. (a) 
From (a), a=b in T.&.b3c in in T. &.(b=c)= in T. 
By 7, b=c in T. &.(b=c)= (a=c) in T:—>:a=¢ in T. 

Hence, a=b in T. &.b=c in ¢ in T. 

That is, by A, a = = 1a = ©. 


28a. a= b.d.c = d:>:ac = bd. 


Proof. By 8, 24, a = b.d&.c = d:—:ae = be. &.be = bd. 
By 28, ac = be. &.be = bd:—:ae = bd. 
Hence, a = b.&.c = d:—:ac = bd. 


28b. a= b.d.c = d:—:(aéc) = (6 
Proof by 10, 25, 28. 


In similar manner, every theorem authorizing the replacement of 
“equals by equals” which is required in this paper can be proved by 
direct deduction from the postulates. In order to avoid the labor of 
writing out the direct proof of each such theorem separately as needed, 
the following general theorem of replacement is here inserted. In 
establishing this general theorem, the indirect method of proof 
(reductio ad absurdum) is freely employed; but it should be clearly 
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8 HUNTINGTON 


noted that the indirect method of proof plays no essential part in the 
paper. The purpose of the general theorem is merely to convince 
the reader that each particular theorem can be proved directly if 


desired. 


29. Theorem of replacement. Let § be any expression which 
stands for an element of K (that is, any expression built up in ac- 
cordance with Postulates 1, 2, 3, out of parentheses, the letters 
a,b,c, . . . , and the signs X, ’, =); and suppose that at some 
point in the expression § there occurs the letter a. Let y be another 
expression which differs from ¢ only in having this particular a re- 
placed by b. Then if we find a = b established, we are authorized to 
write down € = y. That is, when § and 7 have the meanings indicated, 
we have the theorem: a = b.—>.§ = 7. 


Proof.’ Let n be the number of marks (that is, parentheses; letters 
a,b,c, . . . 3; o0rsigns X,’, =) in the expression Then there 
are five possible cases to consider. 

Case 1. & may have the form of a product, ym, where &, is an ex- 
pression involving the a in question and containing fewer than n 
marks, while m is ‘an expression not involving the a. In this case 7 
will have the form 4m, where 7; is the same as €, with the a replaced 
by b, while m is unchanged. In this case we can prove that if the 
statement a=b in T.—.g=y in T were false, then the statement 
a=b in T—.5:=m1 in T would also be false. 

For, if this latter statement were true, then by 8 we would have 
a=b in T—.&:m=n1m in T; that is, a2=b in T.—.§=7 in T; contrary 
to the supposition. 

Case 2. & may have the form m&. In this case we can prove the 
same result, by using 24 instead of 8. 

Case 3. & may have the form =m, where & involves the a in 
question and contains fewer than n marks, while m does not involve 
the a. In this case 7 will have the form yn2=m. In this case we can 
prove that if the statement a=b in T.—.=y in T were false, then the 
statement a=b in T.—.=72 in T would also be false. 

For, if this latter statement were true, then by 10 we would have 
a=b in T.—>.(&= m)= (n2=™m) in T; that is, a@=b in in T; 
contrary to the supposition. 

Case 4. § may have the form m=& . In this case we can prove the 
same result, by using 25 instead of 10. 


3 For a valuable suggestion in regard to this proof, I am indebted to Dr. 
J. B. Rosser. 
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Case 5. § may have the form (§3)’, where ¢3 involves the a in ques- 
tion and contains fewer than m marks. In this case y will have the 
form (73)’, where 143 differs from §3 only in having the a replaced by b. 
In this case we can prove that if the statement a=b in 7.—.§=y in T 
were false, then the statement a=b in 7.—.§3;=n3 in T would also be 
false. 

For, if this latter statement were true, then by 9 we would have 
a=b in T.—.(&3)’= (m3)’ in T; that is, in in T; contrary 
to the supposition. 

By successive applications of these five results, we can prove that 
if the statement a=b in T—.§=y in T were false, then the statement 
a=b in T—.&, = in T (where & has been reduced to the single ele- 
ment a, and 7, to the single element b) would also be false. But this 
final statement, a=b in 7.—.a=b in T, is obviously true. Hence the 
supposition must have been false, and thus the theorem 29 is estab- 
lished. 

Note. These theorems 26, 27, 28, 29 show that within any system 
(Kk, T, X,’, =) which obeys Postulates 1-14, the sign “ =”’ introduced 
by Definition A may be handled exactly like the ordinary equality sign 
in mathematics. In what follows, free use wal be made of this fact, 
without special mention on each occasion. 


§3. BooLEAN ALGEBRA PROPERTIES 


The five postulates 1, 2, 12, 13, 14, together with theorems 26-29, 
make the system a Boolean algebra with respect to (K, X,’). Hence 
the following theorems, 31-39, may be classified as among the “ Boo- 
lean algebra properties” of the system. 


31. a’ =a. (Law of double negation.) 
Proof. By 14, 28a, aa’= [(a’a’”’)’(a’a” ’)’| 
By 14, 28a, a / a’ = [(a"a'y’ (a’’a’’)’| [(a”’ / a)’ 
Hence by 12, 13, aa’= a’a’’. Hence, a’a”’= ’. 
By 14,4 = Hence, a = 
By 14, a” = (a” ‘a’)'(a"’ Hence by 12, a = a” 
32. (ab)'(ab’)’= a’. (By 14, 31.) 
33. aa’ = bb’. 
Proof. By 14, 32, aa’= [(a’b’)’(a’b’’)’| [(ab’)’(ab’’)’). 
By 14, bb’= [(b’a)’ (b'a 
Hence by 12, 13, aa’= bb’. 
34. Derrinirion. Z = aa’. (The “zero element” of the system.) 
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This definition is justified by theorem 33, which shows that aa’ is 
a unique element in the system. 


35. aZ’=a. (Z’ is called the “universe element” of the system.) 
Proof. By 32, 34, Z’= (ZZ)' (Z2')' = = (ZZ)'(Z)’. (a) 
By 34, (a), 13, 12, 34, Z = ZZ'= Z(ZZ)'Z'= —" (Z)(ZZ)’, 
whence by 13, 34, ZZ = Z[Z(ZZ)'| = (ZZ)(ZZ)'= (b) 
By (a), (b), (c) 
By 14, 34, 12, 13, (c), 34, 14, 
= = Ad a’a’)'Z’ 

Z'(a’'a’)’= (a’a)'(a’a’)'= a. 

36. aa=a. (Idempotent law for X.) 

Proof. By 35, 34, 32, (aa)’= (aa)’Z’= (aa)’(aa’)’= a’. 
Hence by 31, aa = a. 


37. aZ=Z. 
By 34, 13, 36, 34, aZ = a(aa’) = (aa)a’= aa’ = Z. 
38. a(a’b’)’= a. 
Proof. By 14, 13, 36, M, 
a(a‘b’)’= (a’b)'(a’b’)’(a’b’)’ = (a’b)'(a’b’)’= a. 
39. a(b’c’)’= [(ab)’(ac)’|’. (Distributive law for 


Proof.5 By 32, 13, [a(b’c’)’|’ = [a(b’c’)’b]’ [a(b’c’)’b')’. (a) 
By 12, 13, 38, a(b’c’)’b = a[b(b’c’)'] = ab. (b) 
By 32, 12, 13, 14, 


4 If we introduce the following familiar definition: 


DEFINITION E. aVb .=. (a’b’)’ (read: a wedge 6); then we have at once 
the following five theorems, which make the system a Boolean algebra with 
respect to (K, V, ’): 


(l)ainK .&.bin K ->:avbin K. 

(2)ainK .—}. a in K. 

(3) (avb) = (bVa). (Commutative law for Vv.) 

(4) (avb)Vc.=.av(bVc). (Associative law for V.) 
(5) (a’ Vv b’)’ v (a’ vb)’ = a. (Law of expansion for V.) 


From 38 and 39 we then have: 


a(aVvb) = a. 
a(bVc) = ab V ac. (Distributive law for X.) 
a V be = (aVb) (aVc). (Distributive law for Vv.) 


5 For a marked simplification of my 1933 proof of this theorem 39, I am 
indebted to Professor A. A. Bennett. 
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a(b’c’)'b’ = = = ac(be)’. (c) 
By (b), (c) in (a), (ab)’[ac(be)’). (d) 
From (d), 

whence by 12, [a(b’c’)’]’= (ac)'[ab(be)’|’ (e) 


By 36, (d), (e), 12, 13, 31, 38, 38, 
= = 
= (ab)'[ac(be)’|’ = 
= (ab)’(ac)’. 


Hence by 31, a(b’c’)’= [(ab)’(ac)']’. 


§4. “ BooLEAN” IMPLICATION 
The following theorems, 41-49, are also “ Boolean algebra proper- 
ties” of the system. 
41. ab’= .ab =a. 
Proof. By 39, 34, 35, 
b’(a’’b’)’ = = [(b’a’)’Z' = [(b’a’)’)’, 


whence by 31, 12, b’(ab’)’= a’b’. (a) 
By 31, 35, ab = alb’(Z)’)’. (b) 
By 38, (a), a = afa’b’|/= al[b’(ab’)’]/’. (c) 
From (b), (c), ab’= Z.—.ab = a, which is the first part of the theorem. 
By 38, 31, 12, 13, ab’= alb’(b’’a)’| = b’[a(ab)’]. (d) 
By 37, Z = 0'Z = b’[a(a)’]. (e) 


From (d), (e), ab = a.—.ab’= Z, which is the second part. 
42. a’b’= b’=.ab = a. 


Proof. By 31, ab = a(b’)’. By 38, a = a(a’b’)’. 

Hence, a’b’= b’.—.ab = a, which is the first part. 

By 38, 31, 12, b’= b'(b’’a)’= b’(ab)’. By 12, a’b’= b’(a)’. 
Hence, ab = a.—.a’b’= b’, which is the second part. 


43. DEFINITION. a<b.e@.ab’= Z. (Read: a implies 
44. a<be.ab =a. (By 43, 41.) 


This relation, a<b, has the fundamental properties commonly 
associated with the word “implication,” as follows: 


45. aga. (Self-implication.) 
Proof by 44, 36, 26. 


46. a<bz.b’<a’. (Inverse implication.) 
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Proof by 43, 31, 12. 
47. = b, (Mutual implication, or equivalence.) 
Proof by 44, 12. 
48. (Syllogism.) 
Proof. By 44, 43, 28a, 13, 36, 37, 44, 43, 
= a.&.be = Z:—:abbe! = aZ:—:(ab)e = 
(a)e’ = 
49. ain T. (Inference.) 
Proof. By 44, 27, 7, 23, 
ain in T.d&.a = ab:—:ab in T:>:b in T. 
The following theorem will be useful in the proof of 59. 
49a. ab = = 


Proof. By 41, 31, ab = Z.—.ab’= a; 
and by 41, 12, a’b’= Z.—.ab’ = b’. Hence the theorem. 


§5. ASSERTED AND REJECTED ELEMENTS. THE Susciass 7” 


The theorems of this section (51-59), like all the preceding theorems, 
depend only on Postulates 1-14. (Note that 52¢ and 54c, together 
with Postulate 4c, may all be omitted, if preferred, in view of 55.) 

51. Z’ isin 

Proof. By 7, ain T.¢é.a=aZ’ in in T. 

But by 35, 27, a=aZ’ isin T. Hence ain T.—.aZ’ in T. 

By 23, aZ’ in in T. Hence, ain T.—.Z’ in 

That is, if there is any element in 7, then Z’ is in 7. But by 4b, 
there is at least one element a such that ais in 7. Hence Z’ is in 7. 

52. Zin 7.—.b in T; whence 

52c. Z is not in 7. 

Proof. By 34, Zin 7.—.bb' in T. By 6, bb’ in T.—.b in T. Hence, 
Zin T.—.b in T. 

That is, if Z is in 7’, then every element of K isin 7. But by 4c, there 
exists at least one element of K which is notin 7’. Hence, Z is not in 7’. 

The significance of these two theorems will be made clearer if we 
introduée the following definition of a new subclass, 7”. 


53. Derrinirion. ain in T. (Read: ain dash.) 


The statement: a in 7’ must not be confused with the statement: 
a not in 


4 

Bis 

4 

2 


MATHEMATICAL POSTULATES 13 


If we think of 7 as the class of “asserted” elements, and of a’ as 
the element “ contradictory”’ to a, then we may conveniently speak 
of 7’ as the class of “rejected” elements; but if this terminology is 
used, it must be clearly understood that a “rejected”’ element means 
precisely what definition 53 says it means, namely: “an element 
whose contradictory is asserted,” and not merely: “an element which 
itself is not asserted.” But there may be many elements of K which 
are not in 7 and also not in 7’—that is, many elements which are 
neither “asserted”’ nor “rejected.” 

In this connection, it should be especially noted that the concept 
of “class,” as a “completed totality of elements” plays no part in 
the theory of the present paper. Concerning any given object, we are 
supposed to be able to tell whether or not it has the property described 
by the phrase “in K’’; and concerning any element of K (that is, 
any object having the property “in K’’), we are supposed to be able 
to tell whether or not it has the further property described by the 
phrase “in 7”’; but while it is convenient to speak of K and T as 
“classes,” they may be more properly regarded as “ predicates,”’ 
since the technical “theory of classes”’ is not involved at any point. 

The following theorem states merely that no element a can have 
both the properties 7’ and 7”. 


54. ain T.&.a in in T; whence, 
54c. ain T—.a not in 7’: and ain 7’ —.a not in 7. 


Proof. By 53, 5, 52, 

ain T.&.a in T’:>:a in T.&.a in in in in T. 
That is, if a and a’ are both in 7’, then every element of A is in 7. 
But by 4c, there exists at least one element of K which is not in 7. 
Hence the supposition a in 7'.&.a in 7” cannot hold. Hence, a in 7’ 


—.a not in 7”; and a in 7’ —.a not in T. 

55. Note. If one prefers to avoid the use of the word “not” in the 
formal theory, one may omit Postulate 4c and Theorem 52¢ and 5+e, 
replacing them by the non-formal theorem: Z in T—.“7T = Kk” 
(where the notation “ 7 = K” means that the classes 7’ and A coin- 
cide), together with the convention that the case “7 = A”’, while 
formally admissable, is to be regarded as practically trivial. 


56. Zisin 7”, 
Proof by 51, 53. 
57. Za. 
Proof. By 37, 44, 29, Z=Z in T—.Za2Z in T—.Za = Z->.Z Ka. 
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But by 26, Z=Z is in T. Hence ZKa. That is, the zero element 
“implies” every element. 


Note. This theorem 57: (6 = Z.—.b<a) must not be confused with 
the paradoxical proposition 57a: b in T’—.b<a. This latter proposi- 
tion (‘a rejected element implies every element”’) cannot be proved 
from our postulates. 


58. a<Z’. 
Proof. By 35, 44, 29, a=a in in = 


But by 26, a=aisin T. Hencea<Z’. That is, the universe element 
is “implied by” every element. 


Note. This theorem 58: (b = Z’.—.a<b) must not be confused with 
the paradoxical proposition 58a: b in T.—.a<b. This latter proposi- 
tion (“an asserted element is implied by every element”) cannot be 
proved from our postulates. 


The following theorem concerns the number of elements (2") in 
a finite Boolean algebra. 


59. (1) Any class K containing 2" elements (n= 1,2,3, . . . .) 
can be made into a Boolean algebra (K, X, ’) by suitably defining 
the binary operator “times” and the unary operator “dash”; and (2) 
in any finite Boolean algebra (K, X, ’) the number of elements is 
some power of 2. (The degenerate case where K contains only a 
single element may be included under the name Boolean algebra if 


desired.®) 


Proof of (1). Following a device due to H. M. Sheffer (1920), let K 
be represented as the class of all factors of a “Boolean integer,” B, 
where a Boolean integer means any integer which has no repeated 
factor (other than 1). For example, if B = 210, then K = 


1; 2; 3, 6; 5, 10, 15, 30; 7, 14, 21, 42, 35, 70, 105, 210. 


(Since the introduction of each new prime doubles the number of 
elements, any such class K will clearly contain 2" elements.) Now 
let ab = the least common multiple of a and b, and let a’ = the 
quotient of B divided by a. Then it is readily seen that Postulates 
1, 2, 12» 13, 14 are all satisfied. (Here Z = B itself, and a<b means 
“a contains b as a factor.’’) 

‘H. M. Stone, Postulates for Boolean algebras and generalized Boolean al- 
gebras, Amer. Journal of Math., vol. 57, pp. 703-732, 1935, especially page 705. 
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Proof of (2).7 In this proof we use the notation “a+b” for “a = b 
does not hold,’ and introduce the definition of a “prime” element as 


follows: 


DEFINITION. A “prime” element p is any element which occurs 
not more than three times in the table for ab. That is, if p is prime, 
then pb = p:-:(b = Z’ or b = p); and if a is not prime, then 4b 
(b4Z’, b ~a):ab = a. (Compare the table for ab in Example 0.6, 
below, where the prime elements, other than Z’, are 2, 3, 5, 9.)8 


On the basis of this definition, we prove the following lemmas. 
Lemma 1. If p, qg are distinct primes, then p’q’= Z. 


Proof. Let c’= p’q’. Then by 38, pe = p(p’q’)’= p, 

whence, by the definition of prime, c = Z’ orc = p._ Similarly, 
ge = q, whence c = Z’ or c = q. ‘ But by hypothesis, p¥q. 

Hence c = Z’; that is, p’q’ = Z. 


Lemma2. Ifu=pqr . . . andv=st .. . ,thenu’d = Z. 
Here p,q,7, . . . are distinct primes #Z’,ands,t, . . . are 
a second set of distinct primes #Z’, entirely distinct from the first 
set; u = the product of one or more factors from the first set; and v = 
the product of one or more factors from the second set. (Similarly, 
we may let w = the product of one or more factors from a third set 
having nothing in common with either of the other two sets.) 


Proof. By successive applications of 39 we find 
u’v’ = (pgr...)’ (st...)’ 

= whence 

by Lemma 1, w’v’ = [Z’]'= Z. 


7 This proof will be found easier to follow than the proof given in my paper 
of 1904 (Trans. Amer. Math. Soc., vol. 5, p. 309). Another proof, more closely 
connected with the theory of “lattices” (Garrett Birkhoff, H. M. MacNeille, 
etc.), has been pointed out to me by Saunders MacLane as a corollary of his 
paper “On the representation of finite lattices,” presented to the Amer. 
Math. Soe. on March 30, 1934. 

‘If p is a prime element, then p’ may be called a “basic” element. Thus, 
in Example 0.6, the basic elements, besides Z, are 15, 14, 12, 8. If A is repre- 
sented as a finite class of regions in a square, with ab = the region common to 
the regions a and b, and a’ = the region complementary to the region a, then 
the prime elements are the “large” regions (including the whole square, Z’), 
while the basic elements are the “small” regions (including the null region, 
Z); and a <b means “a within b.” The basic elements bear the same relation 
to the operator V, that the prime elements bear to the operator X. (The 
“principle of duality.”’) 
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Lemma 3. With the same notation as in Lemma 2 we have 


Proof. Suppose u = Z’, that is, pgr...= Z’; then by 35, 37, 13, 
p= pZ'= p' (par...) = Z(qr...) = Z, whence p = Z’, contrary to hy- 
pothesis. Again, suppose » = u; then by 36 and Lemma 2, wu’= 
u'v’ = Z, contrary to result just proved. Again, suppose wv = u; then 
by 42 and Lemma 2, v’= u’'v'= Z, whence v = Z’, contrary to result 
just proved. Again, suppose wv = uw; then by 36, 39, and Lemma 2, 
(uv) ’= (uv)’(uw)’ = = u’, whence uv = u, 
contrary to result just proved. 

Lemma 4. If w = Z, then v = wu’. (Same notation as in Lemma 2.) 


Proof. By Lemma 2, w’v’ = Z; 
and by 49a, uw = Z.&. u'v’ = 

Lemma 5. In a finite Boolean algebra, if a is not prime, then a< p, 
where p is a prime #Z’. 


Proof. By 44 and the definition of prime, 4b(b¥#Z’, bAa): a<b. 
If b is not prime, c(e#Z’, c¥#b): b<c, and by 48, 47, If is 
not prime, d(d#¥#Z’, d¥c): c<d, and by 48, 47, This 
process leads to a chain of non-primes, a<b<c<dX..., each element 
of the chain being distinct from all its predecessors. Hence, since K 
is finite, we must finally reach an element p which is prime, whence 
by 47, 

Lemma 6. In a finite Boolean algebra, if a is not prime, then a = 
pb, where p is a prime #Z’, and ba. 


Proof. By Lemma 5, J p(p¥Z’): a<p, whence by 44, 42, ap = a 
and a’p’ = p’. Let b = (a’p)’. Then by 39, pb = p(a’p)’ = [(pa)’ 
(pp’)'! = pa=a. Also, b¥a. For if b = a, then a = (a’p)’, whence 
‘by 42, ap’= p’, whence p’= p’p’= (ap’)(a'p’) = aa’pp'= Z, contrary 
to the fact that p#¥Z’. 

Lemma 7. In a finite Boolean algebra, any element a can be ex- 
pressed as the product of a finite number of distinct primes: a = 

Proof. If a is not prime, then by Lemma 6, a = pb, where b¥a. If 
b is not-prime, then by Lemma 6, b = qc, where c#), so that a = pge. 
Also, c¥a. (For, if ¢ = a, then b = ga while a = pb, whence by 44, 
b<a and a<b, whence by 48, a = b, contrary to fact.) If ¢ is not 
prime, then by Lemma 6, c = rd, where dc, so that a = pqrd. Also, 
dA~band dAa. (For, if d = b, then c = rb while b = gc, whence c<b 
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and b<c, whence b = c, contrary to fact; and if d = a, then c = ra, 
while a = pge, whence cS a and a<c, whence a = ¢, contrary to fact.) 
This process leads to a sequence of distinct primes, a = pgr... which 
must terminate, since K is finite. 


Lemma 8. If a finite Boolean algebra (K, X, ’) has exactly n 
prime elements, 7, q, 7,..., then it will have exactly 2" elements in all, 
namely: 


Z'; PQs Ts PT; 8, PS, G8, PGS, TS, PTS, GTS, . 


Proof. By Postulate 1 and Lemma 3, all these 2" elements exist and 
are distinct; and by Lemma 7, each element a will find its place some- 
where in this list. In particular, Z = the product of all the n primes. 
(For, if Z = pq, say, with r omitted, then pgr = Zr = Z, and pqr would 
not be distinct from pq.) Hence, by Lemma 4, if a is the kth element 
from one end of the list, then a’ will be the kth element from the other 
end of the list; so that no further elements are introduced by Postu- 
late 2. | 


By this Lemma 8, Theorem 59 (2) is established. 


$6. INTRODUCTORY PROPERTIES OF a* AND a3b 


The theorems of this section, 61-69, depend only on Postulates 
1-14; their chief interest, however, is to serve as an introduction to the 
theorems of Part II. 

61. DeEFINITION. g*.=.a=Z. (Read: a star.) 

In particular, Z*.=.Z=Z. 

62. DEFINITION. a3b.=.(ab’)*. (Read: a hook b.) 

62a. a3b.=.ab’=Z. (By 61, 62.) 

62b. (By 43, 62a.) 

63 (1). ava’.=.a*. (By 62, 36.) 

(2). a3tZ.=.a*. (By 62, 35.) 
64 (1). Z*isin T. (By 61, A, 26.) 
(2). a*inT—.a = Z. (By 61, A.) 
(3). a=b—.a*= b*. (By 61, 10.) 
(4). a®¥=Z*—.a=Z. (By 64 (1), 64 (2).) 
65 (1). ata.=.Z*. (By 62, 34.) 
(2). Z3a.=.Z*. (By 62, 37.) 
(3). a3Z’.=.Z*. (By 62, 31, 37.) 
66. abtza.=.Z*. (By 62, 13, 34, 37.) 
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67. asab.=.a3b. 
Proof. By 62, 31, 39, 34, 35, 31, 62, 
.=. .=. .=. [(ab’)']* . =. (ab’)* .=. 
ab. 
68. a3b.=.b’ 3a’. 
Proof. By 62, 31, 12, 62,a3b.=. (ab’)* .=. (b’a”)* .=. b’ 3a’. 
69. (a3b)in T —. (a3b) = Z*. 
Proof. By 62a, 64 (3), 62, 
(a3b) in T —. ab’= Z —. (ab’)*= Z* (a3b) = Z*. 


This theorem 69, in view of 64 (1), shows that among all the ele- 
ments of 7, the only one which can appear in a table for a3 is the 
element Z*. (Compare 71.) 


§7. THEOREMS REQUIRING THE USE oF PostULaTE 15. 


The preceding theorems have all been proved on the basis of Part I, 
that is, Postulates 1-14. We now turn to the theorems of Part II, 
which require for their proof one or more of the Postulates 15-17, 
which are characteristic of Lewis’s theory of strict implication. 

Theorems 71-75 depend on 1-14 and 15. They cannot be proved 
from 1-17 if 15 is omitted. (See Example 15.) 


71. (a=b) in T—.(a=b) = Z*. 


Proof. By A, 8, 34, 64 (3), 62, 

(a=b) in T. >.a = b.—.ab’ = bb’ —.(ab’)*= Z*.—.(a3b) = Z*. 
Hence by 11, (a=b) in T .—.(b3.a) = Z*. Hence by 28a, 15, 36, 
(a=b) in T —.(a3b)(b3.a) = Z*Z*—.(a=b) = Z*. 


This theorem 71, in view of 64 (1), shows that among all the ele- 
ments of the subclass 7’, the only one which can appear in a table for 
a=b is the element Z*. (Compare 69.) 


72. ata.=.Z*. 

Proof. By 15, 65 (1), 36, a=a.=.(a3 a)(a3a).=.Z*Z*.=.Z*. 
73. a*Z*.=.a*. 

Proof. By 63 (2), 65 (2), 15, 61, a*Z*.=.(a3 Z)(Z 3.4a).=.a=Z.=.a*. 
74. a3b.=.ab=a. 


Proof. By 15, 66, 67, 62, 73, 62, 
(ab=a).=.(a3ab)(ab 3a).=.(a3b) Z*. =. (ab’) *Z*,. =.(ab’)*.=.a3 b. 
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This important theorem establishes the complete equivalence be- 
tween Lewis’s “strict” implication (ab’=Z) and our “ Boolean”’ 
implication (ab=a). While Theorem 44: (a<b.@.ab = a) is an im- 
mediate consequence of Theorem 74: (a3b.=.ab=a), it should be 
noted that 74 cannot be deduced from 44 without the aid of 15. 


75. a*3Z*.=.2Z*. 
Proof. By 74, 73, 72, a* 3 Z*.=.a*Z*za*.=.a*ma*.=.Z*. 
The following theorem 78 depends on 1-14 and 15 and 16. It can- 


not be proved from 1-17 without 15; and it cannot be proved from 
1-17 without 16. (See Examples 15, 16.) 


78. a*3 (ab)*.=.2*. 


Proof. By 65 (2), Z3a = Z3b’. Hence by 61, 15, a*.=.a=Z.=. 
(a3 Z)(Z3a).=.(a3Z)(Z3b’). By 62, 31, (ab)*.=.(a3 b’). 

Hence, a* 3 (ab)*.=.(a3 Z)(Z 3b’) 3 (a3b’), which by 16 is in 7. 
Hence, a* 3 (ab)* is in T. Hence by 69, a* 3 (ab)*. =.Z*. 


§8. THEOREMS REQUIRING THE USE OF PosTULATE 17 


The six following theorems, 81-86, depend on Postulates 1-14 and 
17. They cannot be proved from 1-17 without the use of 17. (See 
Example 17.) 


81. a(a3b)3b.=.Z*. (By 17, 69.) 

82. a*a = Z. 
Proof. By 36, 12, 13, 31, 62, 63 (1), 81, 
(a*a)*. =.[a*(aa)|*. =.aa* 3 a’. 
Hence by 64 (4), a*a = Z. 

83. a*3a’.=.Z*. (By 62, 31, 82.) 

84. Z'*= Z. 
Proof. By 17, Z’(Z'3Z)3Zisin T. Hence by 35, (Z’ 3 Z) 3Zis in? 
Hence by 63 (2), Z'*3Zisin T. Hence by 63 (2), Z’** is in T. 
Hence by 64 (2), Z’*= Z. 


85. Z'3Z.=.Z. (By 62, 36, 84.) 

86. a(a*’)= a. 
Proof. By 43, 44, ab’= Z.—.ab = a. Hence, a(a*’)’= Z.—.a(a*’) = a. 
But by 31, 82, a(a*’)’= aa*= Z. Hence, a(a*’) = a. 


The following Theorem 87 depends on 1-14 and 15 and 17. It can- 
not be proved from 1-17 without 15; and it cannot be proved from 
1-17 without 17. (See Examples 15, 17.) 
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87. Z**= Z. 


Proof. By 61, 15, 63 (2), 65 (2), 82, 


§9. Lewis’s PosTULATES ON THE Bask (K, 7, X, ’, *). 


In Lewis’s own presentation of his theory, the “undefined ideas” 
are, in our notation, K, 7, X,’, *. Here K is a class of elements 
a,b,c, . . . 3; Tis a subclass in K; X (read “times’’) is a binary 
operator; ’ (read “dash’’) is a unary operator; and * (read “star’’) is 
another unary operator. |The binary operator which we have denoted 
by = (read “quad’’) is introduced by definition, as is the binary 
operator 3 (read “hook’’).| 

The relation of interchangeability, a = b, is treated as part of 
ordinary language, like —, &, and 4. The properties of the equality 
sign ““ =” which we have deduced in Theorems 26, 27, 28 are treated 
as part of the language, and our Theorem 29 (the “Theorem of Re- 
placement’’) is postulated as a rule of procedure [Lewis and Langford, 
Symbolic Logic, page 125, (b)]. The Principle of Substitution for 
variables is of course assumed [page 125, (a)], as well as (tacitly) the 
usual postulates of closure [page 189, footnote]. 

Besides the principle of substitution, Lewis’s list, in our notation, 
is as follows (on the base K, T, X, ’, *): 


PostutatE 1. ain K.&.b in in [By 1.] 
PostuLatE 2. ain K.—.a’ in K. [By 2.] 
PostuLaTE 3a. ain K.—.a* in K. [By 3, Def. C.] 
PostTuLatE 4 (a). ain 7.—.a in K. [By 4.] 


(b). Ja:z(ain T). 

(ce). Ja:(ain K.é&.a not in 7). 
DEFINITION Df2. a3b.=.(ab’)*. [By Def. D.] 
DEFINITION Df3. a=b.=.(a3b)(b3a). [By 15.] 


RULE OF REPLACEMENT. (a30)(63a) in T:@:a = b. 


That is, if (a3b)(b3a), or a=), is in T, then either of the two ele- 
ments a and b may be replaced by the other at any point of any 
formula of the system. [By Def. A and Th. 29.] 


RuLe_oF ApsuncTion. ain 7.&.b in T:->:ab in T. [By 5.] 
RULE OF INFERENCE. a in T.&.a36 in T:—:b in T. [By 62(b), 49.] 


PostuLaTE Bl. ab3bain 7. [By 12, 65 (1), 64 (1).] 
PostuLaTE B2. absain T. [By 66, 64 (1).] 
PostuLaTE B3. aaa in T. [By 36, 65 (1), 64 (1).] 
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PostuLaTE B4. (ab)e3a(be) in T. [By 13, 65 (1), 64 (1).] 
PostuLaTE Bd. asa” in T. [By 31, 65 (1), 64 (1).] 
PostuLatE B6. [(a36)(b3¢) 3 (a3c)] in 7. [By 16.] 
PostuLaTE B7. 36] in T. [By 17.] 
PostuLaTE B8. a* 3 (ab)* in T. [By 78, 64 (1).] 


PosTuLaTE B9. 4 (a, not in [See Note 1.] 


Note 1. The existence postulate B9 in Lewis’s list is not included 
among our postulates 1-17, since it is not required for the proofs of 
any of our theorems, and since there is a certain advantage in leaving 
“existence”? questions open. I[t must be added to our list, however, 
if our system is to agree strictly with Lewis’s. The form in which B9 
is here given is the form now preferred by Professor Lewis; ef. §10, 
below. 

Note 2. Postulate B5 is redundant, since J. C. C. McKinsey has 
shown that it can be deduced from Df2, Df3, B1, B2, B3, B6 (Bull. 
Amer. Math. Soc., vol. 40, pp. 425-427, 1934). See 93.1, below. 

Note 3. As to the form here given to Lewis’s “consistency postu- 
late” BS, a closer rendition of Lewis’s B8 would be (ab)* 
in T. The two forms are equivalent by Lewis’s theorem 12.44 (our 
93.2, below). 

Note 4. Postulate BS, though a theorem in our system (with base 
K, T, X,’, =), is an independent postulate in Lewis’s list (with base 
kK, T, X, ’, *). Postulate BS may be replaced, however, by the fol- 
lowing equivalent form: 


PostuLATE B8a. a*.=.a=Z, 
as is proved in 99, below. 


All Lewis’s postulates (except B9) are deducible from our list 1-17, 
as indicated in brackets after each item, above. 

All our postulates 1-17 (including Definitions A—-D) are deducible 
from Lewis’s list (without using B9). This is established by the fol- 
lowing theorems, 91—98,—several of which are not explicitly mentioned 
in Lewis’s book. 

For brevity, we first introduce the following definition (read: 
a implies b): ‘ 

90.0. Drrinition. T; (Our 62b.) 
and then establish three lemmas, as follows: 


90.1. Lemma l. = b. 
Proof by the rules of Adjunction (Adj.) and Replacement (Repl.). 
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90.2. Lemma 2. = ab. 
Proof. By Adj. and Repl., a<ab.d&.abga:-:a = ab. But by B2, 
ab<a always holds. Hence, aX ab:—:a = ab. 

90.3. Lemma 3. 


Proof. By Adj., a<b.&.b<c:>:(a3 6)(b3c) in T. By B6. 
(a3b)(b3c)3(a3c) in 7, whence by the Rule of Inference, 
(a3b)(b3c) in T :>:(a3c)in T. Hence ¢ in T. 


(A fourth and fifth lemma will be proved in 94.4, 94.5, below.) 
In the following deductions from Lewis’s list, the theorems num- 
bered from 91 to 96 depend only on Postulates B1—B6. 
91.1. that is, a3ain T. 
Proof. By B3, B2, aXaa and aaKa. Hence by 90.3, aca. 
91.2. a= aa. 
Proof. By B2, B3, aa<a and agKaa. Hence by 90.1, a = aa. 
92.1. ab = ba. 
Proof. By Bl, ab<ba. By Bl, bagab. Hence by 90.1, ab = ba. 
92.2. (ab)c = a(bc). 
Proof. By B4, (cb)a.<.c(ba). By 92.1, (cb)a.=.(bc)a. =.a(be). 
Hence, a(bc).<.c(ba). By 92.1, c(ba).=.(ba)c. =.(ab)ec. 
Hence, a(bc).<.(ab)e. But by B4, (ab)e. <.a(be). 
Hence by 90.1, (ab)e = a(bc). 


93.1. a’ =a. 
Proof (after McKinsey). By Df2, 92.1, a’3a’.=.(a’a’’)*.=.(a’a’)* 
3a. By91.1,a’3a’ in T. Hence, a’ 3 ain T. (1) 


By (1), a’ "3a" in T. Hence by 90.3, 90.0, a” 3a in T. 

By 92.1, a” "a')*.=.(a'a" ")*.=.a' 4a! 

Hence, a’ 3a’” in T. By (1),a’" 3a’ in T. Hence by 90.1, a’ ” = a’. 
Hence, by Df2, a3 a”. =.(aa’ ")*.=.(aa’)*.=.a3a. By 91.1,aaainT 
Hence, a3 a” in T. (2) 
From (1) and (2), by 90.1, a’= a. (From this theorem, Postulate 
B5 follows as a corollary, by 91.1.) 


93.2. ~-a3b.=.b' 3a’. 
Proof. By Df2, 92.1, 93.1, a3 b.=.(ab’)*.=.(b'a")*.=.b' 3a’. 


94.1. aa’= bb’, whence DEFINITION B: Z = aa’. (Not in the Lewis 
and Langford book.) 
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Proof. By Df2, 92, aa’ 3 c.=.[(aa’)c’]*.=.[(ac’)a’]*.=.ac’ 3a. By B2, 
ac’3ain T. Hence, aa’3c in T. Hence, aa’ 3b’ in T and bb’ 3 aa’ 
in 7. Hence by 90.1, aa’= bb’. 


94.2. asa = Z*, and Z* in T. 


Proof. By B2, 94.1, a3a.=.(aa’)*.=.Z*. By 91.1, asa in T. 
Hence, Z* in 7. 


94.3. aZ= Z. 
Proof. By 94.1, 92.2, 91.2, aZ.=.a(aa’).=.(aa)a’.=.aa’.=.Z. 
94.4. LemmMa4. a<b—.ac< be. 


Proof. By B6, (cd’ 3 b’)(b’ 3 (ced’ in T. (1) 
By Df2, 93.1, 92, (cd’ 3b’). =.[(cd’)b]*. =.[(be)d’]*. =.(be 3 d) (a) 
By 93.2, b’3.a’= b3a. (b) 
By Df2, 93.1, 92, (cd’3a’).=.[(cd’)a]*. =.[(ac)d’]*. =.(ac 3 d). (c) 
From (a), (b), (ce) in (1), (be 3 d)(a 3b) 3 (ac 3 d) in T. (2) 


Hence, putting be for d and using 94.2, Z*(a 3b) 3 (ac 3 be) in T. 
Hence, by Adjunction and Inference, 
Z* in T.&.a36 in T:—:ac 3 be in T. 
But by 94.2, Z* in T holds. Hence, a3 6 in T:—:ac 3 be in T. 

94.5. LemmMad. be. 
Proof. By 94.4, 92.1, 90.3, 91.2, a<b. d.a<e:—:aa Kab. &.ab< be: 
be:—:a be. 

94.6. aZ’=a. (Not in the book.) 
Proof. By Df2, 93.1, 94.3, a3 Z’.=.(aZ’’)*.=.(aZ)*.=.Z*. By 94.2, 
Z* in T. Hence, a3Z’ in T; that is, a< Z’. Hence by 94.4, aa<aZ’, 
whence by 91.2, a<aZ’. Hence by 90.2, aZ’ = a. 

95.1. a(ab)’= ab’. 


Proof. By Df2, 93.1, 92, 94.1, a(ab)’ 3b’. =.[a(ab)’b]*. =.[(ab) (ab)’}*. 
=.Z*, whence by 94.2, 90.0, a(ab)’<b’. Hence by 94.4, 91.2, 


a(ab)’. < .ab’. (1) 
By B2, 93.2, b’<(ab)’.. By B2, 92.1, ab’<b’. Hence by 90.3, 
ab’<(ab)’. Hence by 94.4, 91.2, ab’. <.a(ab)’. 2 


(1), (2), by 90.1, ab’. 
95.2. a3b.=.a3ab. 

Proof. By Df2, 95.1, a3 b. =.(ab’)*.=.[a(ab)'}*. =.a3 ab. 
95.3. a(a’b’)’= a. 
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Proof. By B2, a’b’<a’. Hence by 93.2, 93.1, a< (a’b’) . 
Hence by 94.4, 91.2, a<a(a’b’)’.. Hence by 90.2, a(a’b’)’ = a. 


96.1. (a’b)’(a’b’)’= a. [Our 14.] 
Proof. By B2, 93.2, a<(a’b)’ and a< (a’b’)’. 


Hence by 94.5, 91.2, a< (a’b)'(a’b’)’. (1) 
By Df2, 95.1, 94.1, (a’b)’(a’b’)’ 3 
= .[(a’b)’(a’b)|*. =.Z*, whence by 94.2, (a’b)’(a’b’)’ <a. (2) 


From (1), (2), by 90.1, (a’b)’(a’b’)’= a. 

96.2. a(b’c’)’=[(ab)’(ac)'|’. (Proof as for our 39.) 

The next two theorems, 97 and 98, require the use of B8. That 
they cannot be proved from Lewis’s list without the use of B8 is 
shown by Example B8, below. 


97. atb.=.ab=a. (Our 74.) (Not in the book.) 


Proof. (As indicated in the footnote at the beginning of this paper, 
the proof of 97 from Lewis’s postulates follows as a corollary from 
my paper of 1934. For a valuable suggestion in connection with the 
following more direct proof, I am indebted to W. T. Parry.) 

By B8, a* 3 (aa’)* in T. Hence by 94.1, a*< Z*. (1) 
By Df2, a3ab.=.[a(ab)’|*, and by Df2, 92, 94.3, ab3a.=.[aba’]*. 
=.Z*. Hence by (1), a3 ab.<.ab3a. Hence by 94.4, 91.2, 
azab.<.(a3ab)(ab 3a), whence by 90.2, a3 ab.=.(a3 ab)(ab 3a). 
Hence by 95.2, Df3, a3 b.=.ab=a. 


98. a*.=.a=Z. (Not in the book.) (Our Def. C.) 


Proof. By 91.2, 93.1, Df2, 97, 94.1, 
a*,=.(aa’’)*.=.a3 a’. =.aa' =a. 

These theorems 91-98 show that all our Postulates 1-17, including 
Definitions A—D, are deducible as theorems from Lewis’s list, without 
using B9. Thus the complete equivalence of our Postulates 1-17 and 
Lewis’s Postulates B1-—B8 is established. 

The following Theorem 99 is added to show that Theorem 98 may 
be taken as a postulate in Lewis’s system, in place of Postulate BS8. 
Thus, if we adopt 

PostuLATE B8a. a*.=.a=Z, where Z = aa’, 


then BS becomes a theorem, as follows. 


99. a*3(ab)* in T. 
Proof (by B1—B6 and B8a). By Df2, 94.3, 734 a.=.(Za’)*.=.2*. 
Hence 3b'.=.Z 3a. By B8a, Df3, a*.=.a=Z.=.(a3 Z)(Z 3a). 
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Hence a*.=.(a3 Z)(Z3b’). By Df2, 93.1, (ab)*.=.(a3 b’). 
Hence a* 3 (ab)*.=.(a3 Z)(Z 3b’) 3 (a3 0’). 
Hence by B6, a* 3 (ab)* in T. 
Theorems 98 and 99 together show that Postulates B8 and B8a are 
interchangeable in Lewis’s list.® 


$10. Nore on EXxIstENCE PostuLATES 
Lewis’s existence postulate B9 is, in our notation: 
B9. 4J(a,b): not in T}. 


Another existence postulate which suggests itself as a possible addi- 
tion to the list is 


B10. Ja: (a not in 7 .&. a’ not in 7). 


[Here B9 is independent of B1—B8, B10; and B10 is independent of 
B1-B9; as is shown by Examples B9 and B10, below.| The suggested 
postulate B10, while not technically included in Lewis’s list, would 
appear to be entirely in keeping with the spirit of his theory. 


Note 1. The contradictory of B9, which we may call B9’, is 
B9’. [(a3b)’(a3b’)’)’ in T. 


9On page 151 of “Symbolic Logic,’’ Lewis raises the question whether his 
theorems 19.6, 19.61, 19.62 can be proved from B1—B7, without the use of BS8. 
Our examples B8a and B8 show that 19.6 and 19.62 cannot be so proved. 
The question in regard to 19.61 is still open. (It has been shown, however, by 
one of my students, Mr. H. M. Syer, that 7f an ‘“‘example”’ for 19.61 exists, it 
must contain at least sixteen elements.) For convenience of reference, we 
append direct proofs of these theorems, on the basis of B1—B8. 


19.6. (a3) 3 (ac 3 be) in T. 

Proof. By Df2,a3b = (ab’)*. By BS8, (ab’)* 3 (acb’)*. 

By 94.3, 94.6, 93.1, 96.2, 

(acb’)* = [(acb’)’(acc’)'|/* = [(ac)(be)’|* = ac 3 be. Hence the theorem. 
19.61. (a3b)(a3c) 3 (a3 be) in T. 

Proof. By 19.6, (a 36) 3 (ae 3 be) in T. Hence by 19.6, 95.2, 

(a3 3c] 3 (ac 3 be)[asaclin By 92.1, B6, 

(ac 3 be)|a 3 ac| 3 (a3 bc) in T. Hence the theorem, by B6 and Inf. 


19.62. (a3bc) 3 (a3b)(a 3c) in 7. 


Proof. By { [(ab’)’ }* 3 { (ab’)[(ab’)’(ac’)’|’ } * in T. 
Hence by 96.2, 95.3, |a(bc)’|* 3 (ab’)* in T. Hence by Df2, 
(a3 bc) 3 (a3 b)in 7; and by 92.1, (a3 be) 3 (ase) in T. 
Hence the theorem, by Adj. 
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The contradictory of B10, which we may call B10’, is 
B10’. anotin 7 —. a’ in T. 


If we regard “ 3” for the moment as an undefined symbol, we ob- 
serve that B9’ is a characteristic formula of the Whitehead-Russell 
theory of “material implication”; and that B10’, while not tech- 
nically a part of the theory of material implication, is entirely in 
keeping with the spirit of that theory. (In fact, B10’, in the form 
“Either a is in T or a’ is in T,”’ is, in effect, a part of the “informal”’ 
presentation of the theory in Principia Mathematica.) 


Note 2. A system (K, T, X, ’, *) which satisfies B1-B10 may or 
may not have its Z* distinct from its Z’. If such a system does have 
its Z* distinct from its Z’, then it must contain at least eight elements. 


Note 3. Lewis’s postulate B9 must not be confused with the 
following weaker postulate B11: 


Bll. 4J(a, db): [(a35) not in .&. (a3 5’) not in 7). 


This relation B11 is a consequence of B1—B8, and is therefore redun- 
dant. 


Note 4. Lewis’s postulate B9 must not be confused with the fol- 
lowing stronger postulate F: 


F. 4J(a,b):[(a3b)’ in T .&. (a3 0’)’ in TI. 


[Here F is independent of B1-B10. Also, B10 is independent of 
B1-B9 and F. But B9 is deducible from B1—-BS8 and F, so that F 
(in conjunction with B1-B8) is “stronger” than B9.] This postulate 
F is not a part of Lewis’s theory. Also, the contradictory of F, namely: 


(a3b)' in T —.(a3 not in T, 


is not a characteristic formula of material implication, since it may 
coexist with B1—-B10 (see Example F’, below). 


§11. EXAMPLES FOR CONSISTENCY OF PosTULATES 1-17 


The following examples of systems (K, T, X, ’, =) satisfy all the 
Postulates 1-17. Any one of these examples establishes the consist- 
ency of the postulates. The examples with eight and sixteen ele- 
ments are included for reference, because they are rather troublesome 
to reproduce and exhibit very clearly the flexibility of the Lewis 
theory. 

In the double-entry tables it is understood that a is in the left-hand 
margin, and b along the top. 
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EXAMPLE 0.1. K = a class of four elements, denoted by 1, 2, 3, 4. 
T = the subclass of two elements, 1, 2. ab, a’, and a=b as in the 
accompanying tables. (Tables for a* and a 3 b are added for reference; 
see Defs. C, D.). 


abil 23 4 ala’ a=bi1234 a\a* asbil234 
1;123 4 1\/4 1:2 444 1/4 1:12 444 
212244 2}4244 2/4 212 244 
313 43 4 3/2 424 3/4 3|2 424 
414444 4/1 41:4 442 4/2 4132 23232 


Here Z = 4, Z’ = 1, and Z* = 2. 
EXaMPLeE 0.2. K, T, ab, a’ as in Ex. 0.1; a=b as in table. 


a=bi1 23 4 a\a* aszbil234 
1;143 4 1\4 15143 4 
214143 211133 
313 4 1 4 3/4 3/1414 
414341 4/1 3 


Here Z = 4, Z’ = 1, but Z* = 1. 
EXxampPLte 0.3. K, 7, ab, a’ as in Ex. 0.1; a=b as in table. 


a=bi1 234 a\a* 234 
1/1444 1/4 1;1444 
2/4 
41 4 3/4 3:1414 
4'4441 4/1 rita 


Here Z = 4, Z’ = 1, Z* = 1. 


These three examples, taken from Lewis and Langford’s Symbolic 
Logic, page 493, can easily be shown to be the only four-element 
systems which satisfy all the postulates 1-17 (except that in Eaxmples 
0.2 and 0.3, “ 7 = 1, 2” may be replaced by “7 = 1”’.) 

In all three of these examples, we have the following “relation- 
tables,”’ in which a dot means “ yes” and the absence of a dot means 


no 


ain ab in T. ainT. az=binT. a*inT. azbin T. 
1234 1234 1234 


1 
2 
4 


| 
= | 
| 
| 


0.4. K = 1, 2, 3, 4, 5,6, 7,8, T =1,2, (W. T. Parry, 
Mind, vol. 43, 1934.) 
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abli234|/5678 ala a=bl123 4/5678 alat a3b|1234|567 8 
11123415678 1/8 1/268 8/8888 1|8 11/268 8/8888 
212244/6688 21/7 2/628 8|/8888 2|8 2/228 8/8888 
43417878 31/6 318 826/8888 3/8 
4\4444/8888 415 4/8 4|8 4/2222/8888 
5|5678|5678 5/4 5/888 5|8 5/268 8\2688 
61668816688 6/3 61888 816288 6/228 8/2288 
7217879 is 71888 7/6 712626|2626 
81888 8/8888 8/8 88 862 8/2 
Here Z = 8, Z’ = 1, Z* = 2. Here A gives a = b when and only 


when a and b are the same. All the postulates 1-17 are found to be 
satisfied. (All except 13, 14, 16 require merely an inspection of the 
tables; 16 is verified by an examination of cases. The easiest way to 
verify 13 and 14 is by replacing the elements 1, 2, 3, 4, 5, 6, 7, 8 by the 
factors of Sheffer’s ‘“ Boolean number” 30 in the following order: 1, 2; 
3, 6; 5, 10, 15, 30, and interpreting ab as the least common multiple of 
a and b, and a’ as the quotient 30/a. “ Relation tables” are as follows: 


ain T. a’ in T. a=b in T. a* in T. in T. 
1234/5678 1234/5678 
1]. 1 1. 1 1]. 
2]. 2 2 2 
3 3 3 3 3]. 
4 4 4 4 4|. 
5 5 5 5 5| . 
6 6 6 6 6| . 
7 7|. 7 7 7|. 
8 8 8|. 8}. 


Exampte 0.5. K = 1, 2,3,4,5,6,7,8 = 1,2. 


ab and a’ as in Ex. 0.4; and a=b as in the following new table: 


a=bl123 4/5678 a|a* atbl123 4/5678 
1/248 8/6888 1/8 1/248 8/6888 
2/428 8/8688 2|8 2/228 816688 
3/88 24/8868 3/8 3/2 424|/6868 
4/8 8 42/8 8 86 416 4/222 2/6666 
5/6 8 8 488 5|8 5|248 8/2488 
6/868 8/4288 6/8 6/228 8/2288 
7/886 8/8824 7\4 7/2424/2424 
8/8 8 8 6/8 8 42 8|2 8|2222/2222 
Here Z = 8, Z’ = 1, Z* = 2, as in Ex. 0.4. All the postulates 1-17 


are satisfied. In spite of the greater variety in the table for a*, the 
“relation tables” for this example are exactly the same as those for 
Ex. 0.4. 
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EXAMPLE 0.6. This example contains sixteen elements, and ex- 
hibits more clearly than any smaller one can do the characteristic 
flexibility of the system of strict implication. In particular, the sub- 
class 7 contains other elements besides Z’ and Z*; and there are 
many elements which belong neither to 7 nor to 7” (see 53). The 
basic symbols (K, 7, X, ’, =) are specified as follows: 

K = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16. 

T = 1, 2, 3, 4. 

(In the tables, the places which the zero element 16 should occupy are 
left blank, in order to exhibit more clearly to the eye the “pattern” 
of the system. ) 


abi 1 2 3 4} 5 6 7 8] 9 10 11 12/13 14 15 16 aja’ 
1} 12 3 4 5 6 7 8} 9 10 11 12/13 14 15 1/16 
2} 2 2 4 41 6 6 8 8/10 10 12 12/14 14 2/15 
3} 3 4 3 4| 7 8 7 8/11 12 11 12/15 15 3/14 
4/4 4 4 4) 8 8 8 8/12 12 12 12 4/13 
5| 5 6 7 8| 56 6 7 8/13 14 15 13 14 15 5/12 
6} 6 6 8 8] 6 6 8 8/14 14 14 14 6/11 
8} 8 8 8 8; 8 8 8 8 8| 9 
9; 9 10 11 12/13 14 15 9 10 11 12/13 14 15 9; 8 
10;10 10 12 12/14 14 10 10 12 12/14 14 10; 7 
11;11 12 11 15 11 12 11 12/15 15 6 
12;12 12 12 12 12 12 12 12 12; 5 
13}13 14 15 13 14 15 13 14 15 13 14 15 13| 4 
14;14 14 14 14 14 14 14 14 14} 3 
15} 15 15 15 15 15 15 15 15 15; 2 
16 16; 1 
abi 1 2 3 41 5 6 7 8] 9 10 11 12/13 14 15 16 
1} 4 8 8 8 12 
2| 8 4 8 12 
3 4 8 8 8 12 
4 8 4 8 8 12 
5| 8 8 4 8 12 
6; 8 8 8 4 12 
7 8 8 4 8 12 
8 8 8 8 4 12 
9/12 4 8 8 8 
10 12 8 4 8 8 
11 12 4 8 8 8 
12 12 8 4 8 8 
13 12 8 8 4 8 
14 12 8 8 8 4 
15 12 8 8 4 8 
16 12 8 8 8 4 
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The tables for a* and a3 b, by Defs. C and D, are as follows: 


aja* avbij 1 2 3 41 5 6 7 8{ 9 10 11 12/13 14 15 16 
1,16 1; 4 8 8 8 12 
2/16 2; 4 4 8 8 12 12 
3/16 3; 4 8 4 8] 8 8 8 8/12 12 
4/16 4'4 4 4 4| 8 8 8 8/12 12 12 12 
5/16 5| 4 8 4 8 12 12 
6/16 6\ 4 4 4 4 12 12 12 12 
7|16 7; 4 8 4 8) 4 8 4 8/12 12 12 12 
8/12 8} 4 4 4 4, 4 4 4 4/12 12 12 12;12 12 12 12 
9/16 9' 4 8 8 8 4 8 8 8 
10/16 10, 4 4 8 8 4 4 8 8 
11) 8 11; 4 8 4 8} 8 8 8 8) 4 8 4 8] 8 8 8 8 
12; 8 12; 4 4 4 4; 8 8 8 8| 4 4 4 4} 8 8 8 8 
13/16 13; 4 8 4 8 4 8 4 8 
14/16 14; 4 4 4 4 4 4 4 4 
15) 8 15; 4 8 4 8| 4 8 4 8] 4 8 4 81 4 8 4 8 
16| 4 16; 4 4 4 414 4 4 4, 4 4 4 4,4 4 4 4 


Here Z = 16, Z’ = 1, and Z* = 4. All the postulates 1-17 are 
found to be satisfied. (Postulate 16 is verified by a somewhat labori- 
ous examination of cases. Postulates 13 and 14 are most easily 
verified by replacing the elements 1,2, . . . 16 by the factors of 
the Boolean number 210 in the following order: 


1, 2; 3, 6; 5, 10, 15, 30; 7, 14, 21, 42, 35, 70, 105, 210; 

and interpreting ab as the least common multiple of a and b, and a’ as 
the quotient 210/a. The relation “a736 in 7” then means: “a con- 
tains b as a factor.’’) 

The relation tables for a in 7, a’ in T, a=b in T, and a3b in 7 may 
be readily constructed by the reader. 

§12. ExaMPLES FOR INDEPENDENCE 
§12a. ExamMPLes 1-4 

Each of the following examples of systems (K, 7, X, ’, =) violates 

the postulate with corresponding number. 


ExaMPLe 1. K=1,2. T =1. 


abil 2 aja’ a=bi1 2 
w 1) 2 2 


Here | fails. 2, 3, 4, 5, 6, hold. Def. A gives 1 = 1, 2 = 2, so that 
7-14 hold in so far as the elements involved are in K, 
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ExaMpLe 2. K=1,2. JT =1. 


abil 2 aja’ a=bi1l 2 
1/2 1j/1 2 
213 3 2\iw 2;2 1 


Here 2 fails. 1, 3, 4, 5, 6, hold. Def. A gives 1 = 1, 2 = 2, so that 
7-14 hold in so far as the elements involved are in K. 


EXAMPLE 3% T= 1. 


abil 2 aja’ 32 
2 1;2 lil w 
2i2 32 2i1 2iw 1 


Here 3 fails. 1, 2, 4,5, 6 hold. Def. A. gives 1 = 1, 2 = 2, so that 
7-14 hold in so far as the elements involved are in Kk. 


EXAMPLE 4a. K =1,2. T = 1, 3. 


abil 2 aja’ a=dbi1 2 
1/1 2 1/2 1/1 2 
2 2/1 3 


Here 4a fails, since the element 3 is in 7 and not in K. 1, 2, 3, 4b, 4e, 
hold. 5-14 hold in so far as the elements involved are in K. (The 
verification of 13 and 14 is accomplished by a simple examination of 
cases. ) 


4b. K = 1, 2. = an empty class. 
ab, a’, a=b as in Ex. 4a. 


Here 4b fails. 1, 2, 3, hold. 4a holds (vacuously). 4e holds. 5, 6 
hold (vacuously). Def. A gives a = 6 never true, so that 7-10 hold 
vacuously. 11-14 fail. As noted above, if any one of the postulates 
11-14 is included, 4b may be replaced by the weaker form: ja: 
(ain K), 


ExamMPLeE 4c. K = 1,2. 7 = 1,2. ab, a’, as in Ex. 4a. 


Here 4c fails. 1, 2, 3, 4a, 4b, 5, 6 hold. Def. A gives a = 6 true for 
all values, so that 7-14 hold. 

These six examples show that Postulates 1, 2, 3, 4a, 4b, 4e are 
independent of each other. With the exception noted under 4b, they 
are also independent of 5-14. 
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§12b. Examples 5-14 


ExampLe 5. K = 1, 2,3, 4,5,6,7,8. T = 1, 2, 3, 4, 5, 6. 
ab and a’ as in Example 0.4 (Boolean algebra); a= as in table: 


2341567 8 agbil234\|5678 
1}1 28 888 1/8 1;128 888 
2'2 18 818 8 8 8 2/8 2}118 8/8 888 
31/8 8 12;8 88 8 3/8 888 
41:8 82118 8 88 111/88 88 
518 8 8 8/128 8 5/8 5/128 81288 
8 8 812 18 8 6/8 6;1 18 188 
718 8 8 8 1 2 7{2 741 212);1 21 2 
818 8 8 8 21 8/1 8}1111};1111 


Here Z = 8, Z* = 1. Postulate 5 fails, since 5 and 4 are in 7’, while 
5X4 [|= 8] is not in 7. Postulates 1-4, 6-14 all hold. (By A, we 
have not only 1 = 1,2=2, . . . 8 =8, but alsol = 2,3 = 4, 
5 = 6, and7 = 8.) 

ExaMPLe 6. = 1,2,3,4. =2. 
ab, a’, a=b as in Example 0.1. (Z = 4, Z* = 2.) 


Here 6 fails, since 1X2 [= 2] is in 7, while 1 is not in 7. Postulates 
1-5, 7-14 hold. 


7. K = 1,2,3,4. =1,2. 
ab and a’ as in Example 0.1. a=b as in table. (Z = 4, Z* = 1.) 


a=b\1234 
2;1121 
3/1211 
Gs 


Here 7 fails, since 2 is in T and 2=4 [= 1] is in 7, while 4 is not in T. 
Postulates 1-6, 8-14 hold. (By A, we have a = b for all values of a 
and b.) 


EXamMPLeE 8. K = 1, 2, 3, 4, 5,6,7,8 T = 1, 2. 
ab and a’ as in Example 0.4. a=b as in table. (Z = 8, Z* = 1.) 


23 41567 8 
1}128 8 8 8 
8 1 8/8 8 
1/8 8S 
8 8 811888 
8 818 188 
8 8 818 2 
8 8 2 1 
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Here 8 fails, since 1=2 [= 2] is in 7, while 1K5=2X5 [= 8] is not in 
T. Postulates 1-7, 9-14 hold. (By A, we have not only 1 = 1,2 = 2, 
. 8 = 8, but also 1 = 2 and 7 = 8.) 


EXAMPLE 9. K = 1, 2, 3, 4, 5,6, 7,8 7 =1, 2. 
ab and a’ as in Example 0.4. a=b asin table. (Z = 8, Z* = 1.) 


a=b|1 234/567 8 
1/128 8/8888 
2/218 8/8888 
3/8 8112/8888 
4/8 821/8888 
88 8/1222 
6/8 88 8/2122 
71888 8/2212 
8/8 88 8|\2221 
Here 9 fails, since 537 is in 7, while 5'=7’ [= 8] is notin 7. By A, 
we have not only 1=1,2=2, .. . 8 =8, but also 1 = 2, 
3=45=6,5=7,5=8,6=7, 6=8, 7=8. Postulates 1-8, 
10-14, hold. 


EXaMPLE 10. K = 1, 2, 3, 4, 5,6,7,8 7 = 1, 2. 
ab and a’ as in Example 0.4. a=b as in table. 


23 4)5678 
134128 888 
2}2 188/88 8 8 
3/8 8 8 8 
418 88 8 
8 8 8/1268 
8 8 188 
718 8 8 81 2 
818 8 8 8}8 8 2 1 


Here 10 fails, since 5=6 [= 1] is in 7, while (5=7)= (657) [= 8] is 

notin 7. By A wehavenotonly1=1,2=2, . . . 8 =8, but 

also 1 = 2,3 = 4,5 = 6, 7 =8. Postulates 1-9, 11-14 hold. 
ExaMpLe 11. K = 1,2,3,4. T = 1,2. 

ab and a’ as in Example 0.1. a=b as in table. 


a=bi1 234 


> 


3 
Here 11 fails, since (324)=(4=3) [= 3] is not in 7. Postulates 
1-10, 12-14 hold, 
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Examete 12. K = 1,2,3,4. T=1. 
ab, a’, and a=b as in tables. 


abil 23 4 aja’ 
3132 333 2/13 214144 
313 333 41 4 
414444 4/1 414441 


Here 12 fails, since (3 4)= (4X3) [= 4] is notin 7. Postulates 1-11, 
13-14 hold. In this system the theorem aa’= bb’ does not hold, and 
no zero-element Z exists. 


Example 13. K = 1,2,3,4. 7 = 1. ab, a’, a=b as in tables: 


abil 23 4 aja’ a=b\123 4 
131324 1\4 131444 
344 2/3 2}4 144 
424 3/2 3\4 414 
414444 4/1 4;\4441 


Here 13 fails, since (1X2)X2=1X (2X2) [= 4] is not in 7. Postu- 
lates 1-12 hold. Postulate 14 holds (by examination of cases). 


ExaMPLeE 14. K = 1,2,3,4. 7 =1,2. ab,a’, a = bas in tables: 


234 ala’ a=b\1 234 
1;123 4 1\4 1|\2444 
2\2244 2/3 2/4244 
313444 3/2 3|4424 
4/4444 4/1 4/4442 
Here 14 fails, since (2’3)’ (2/3’)'=2 [= 4] is not in 7. Postulates 


1-13 hold (13 by examination of cases). 
These Examples 5-14 show that Postulates 5-14 are independent 
of Postulates 1-4 and of each other. 


§12c. Examples 15-17. 


ExamMpLE 15. K =1,2,3,4. JT = 1, 2. 
ab and a’ as in Example 0.1. a=b as in table. (Z = 4, Z* = 2.) 


a=bi1 23 4 a\a* atgbil23 4 a(agb)i\1234 ab=ai1234 
15143 4 1\4 112434 1:243 4 4 
2:4 143 2i2 233 244 211133 
313 424 3/4 424 444 312424 
414342 4/2 4122322332 414444 412233 
Here 15 fails, since (133) (831)=(138).=.(3)(2) 33. =.433.=.4, 


which is not in 7. Postulates 1-6 hold. Definition A gives a = b 
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when and only when a and b are the same. Postulates 7-14 hold. 
16 holds, by examination of cases. 17 holds, by inspection of the 
table for a(a 3b). Hence 15 cannot be deduced from the other postu- 
lates of the list 1-17. 

We note also that Theorems 71-75, 78, and 87 fail; hence none of these 
theorems can be deduced from the postulates 1-17 if 15 is omitted. 


By way of parenthesis, the following alternative examples, 15a, 15b, 
may be of interest. 


ide. K = 1,2.3,4. T = 1,2. 
ab and a’ as in Example 0.1. a=b as in table. (Z = 4, Z* = 2.) 


234 a\a* asbi1234 
112444 1/4 112444 112444 11:12 444 
214234 2/4 244 244 2;2 244 
3\4324 3/4 3/242 4 444 312424 
4\4 442 4\2 222 222 


Here 15 fails, since (3 3 2)(233)=(8=2). =.(4)(4) 33. =.433.=.4, 

which is not in 7. Postulates 7-14 hold. 16 holds [by examination 

of cases]. 17 holds [by inspection of table for a(a)|. * Also, all the 

theorems of §7 and §§8 are satisfied. Hence 15 cannot be proved from 

postulates 1-14, 16-17, even with the aid of §7 and §8. 

We note also that a theorem which we may call 15a: (ab=a)(ba=b) 

= (a=b) fails [when a = 2, b = 3]. Hence 15a cannot be proved 
‘from Postulates 1-14, 16-17, even with the aid of §7 and §8. 


ExaMpLE 15b. K = 1,2,3,4. T =1,2. 
ab and a’ as in Example 0.1. a=b as in table. (Z = 4, Z* = 1.) 


a=bi1 23 4 aj\a* 4 a(atgb)i1 234 abeail234 
1;:1444 1/4 115143 4 151434 151444 
214143 2/3 211133 Z2i2 32 44 3 
31/4414 3/4 3/1414 313 43 4 4 
414341 4/1 41:1 111 414444 3.3 


Here 15 fails, since (1 33)(831)=(1=3).=.4, which is not in 7. 
Postulates 7-14 hold. 16 holds [by examination of cases]. 17 holds 
[by inspection of table for a(a3b)]. Also, a theorem which we may 
call. 15a: (ab=a)(ba=b) = (a=b) holds [by inspection of table for 
ab=a|. Hence 15 cannot be proved from Postulates 1-14, 16-17, even 
with the aid of 15a. 

We note also that Theorem 74 fails [when a = 1 and b = 3], 
while all the other theorems of §7 and §8 hold. Hence 74 cannot be 
proved from Postulates 1-14, 16-17, even with the aid of all the other 
theorems of §7 and §8, and 15a. 
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ExaMPLeE 16. K = 1, 2,3, 4,5,6,7,8. JT = 1,2. 
ab and a’ as in Example 0.4. a=b as in table. (Z = 8, Z* = 2.) 


a=bi1 23415678 a\a* atgzbil 23415678 
11268418888 1/8 112684/8888 
21628 8/8888 2/8 21228 8/8888 
318 82618888 3/8 312626/8 888 
41486218888 4/8 4/2222/8888 
518 88 812684 514 51268412684 
618 88 816288 6/8 61228 8/2288 
71888 818826 716 71262612626 
818 8 8 814 8 6 2 8/2 2221/2222 
Here 16 fails, since (3 31)(1 34) 3 (344). =.(2)(4) 36..=.436.=.8, 


which is not in 7. Postulates 1-14 hold. 15 holds [by inspection of 
table for (a3b)(b3a)]. 17 holds [by inspection of table for a(a 3 b)]. 
Hence, 16 cannot be deduced from 1-15, 17. 

We note also that Theorem 78 fails, since 5* 3 (5 3 2).=.436.=.8, 
which is notin 7. Hence, 78 cannot be deduced from Postulates 1-17 
if 16 is omitted. 

The following alternative example, 16a, may also be of interest. 


Examp.e K = 1, 2, 3, 4,5,6,7,8. T = 1, 2. 
ab and a’ as in Example 0.4. a=b as in table. (Z = 8, Z* = 2.) 


8 a\a* atzbi1234|567 8 
1124488 88 8 1/8 44 8/8 8 8&8 
88 8 2/8 21:2 244/8 8 8 8 
888 3/8 424/888 8 
418 88 8 4/8 412222188 8 8 
518 8 8 448 5/8 51/244 8/2448 
8 8 244 6/4 61224412244 
8 8 8|\4 424 7\4 712424|242 4 
818 8 8 8|8 4 4 2 8/2 8}2 22 222 


Here 16 fails, since (5 37)(738) 3 (538).=.(4)(4) 38.=.438.=.8, 
which is not in T. Postulates 1-14 hold. 15 holds [by inspection of 
tables fora 3b 17 holds [by inspection of table for a(a 3 b)]. 
Also, Theorems 71-75, 78, 81-87 hold. Hence, Postulate 16 cannot 
be deduced from 1-15, 17, even with the aid of §7 and §8. 


Exampte 17. K =1,2,3,4. T = 1,2. 
ab and a’ as in Example 0.1. a=basintable. (Z = 4, Z* = 1.) 


a=bil 234 atgtbii1234 
3i3 133 213 21/1133 
413331 441111 
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Here 17 fails, since 3(3 3 4) 3 4.=.(3)(3) 3 4.=.3 3 4.=.3, which is not 
in 7’. Postulates 1-14 hold. 15 holds [by inspection of tables for a 3 6 
and ba]. 16 holds [by examination of cases]. Also, Theorems 71-75, 
78 hold. Hence, 17 cannot be proved from 1-16, even with the aid of 
87. 

We note also that 81-87 fail. Hence, 81-87 cannot be deduced 
from Postulates 1-16 without the aid of 17. 


§$12d. Examp es For B8 1n Lewis’s List (SEE §9) 


EXAMPLE B8. Base: (K, T, X,’, *). K = 1, 2, 3, 4, 5, 6, 7, 8. 
7 = 1,2. abas in table, a’ as in table, a* as in table. 


abil 23415678 aia’ 
1112341567 8 1/8 
212 
313 43417 878 3/6 3/8 
4\4444/8 888 4/15 4/8 
515 67 815 6 7 8 518 
616 68 688 6/3 6/3 
7i7 8 7 817 878 7\2 718 
818 8 8 8iI8 8 8 8 1 8/2 


Here Z = aa’ = 8; Z* = 2. 


In accordance with Definitions Df2 and Df3, we have the following 
tables for a3 6 and a=b. 


asbil23 4/5678 678 
112 83 88 8 1128 48:8 8 88 
23318 88 8 28 8 88 
3:2 8 8 88 8 28/8 8 88 
41222218 888 4 8 8 8 
83 838 518 8 8 8 48 
61223312233 6i8 § SiS 28 4 
7128 2 828 718 8 8 828 
2222)2222 8 8 48 2 


In this example, B8 and B8a fail. [Take a = 6and 6 = 7.| All the 
other postulates of Lewis’s list are found to be satisfied. [In verifying 
B4, note that (ab)c = a(be) as in the example of a Boolean algebra in 
Example 0.4. B6 is verified by an examination of cases; B7 by in- 
spection of a table for a(a3b). B9 is satisfied by the pair of elements 
a= 1,6=7.] Note, however, that 97 and 98 fail, which shows that 
97 and 98 cannot be deduced from B1—B7 without the use of BS 
(or B8a). We note further that B10 holds, and that F holds (a = 3, 
bh = 2). Also, 19.62 fails (see footnote 9, above). 
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EXAMPLE B8a. K, 7, X,’, as in Example B8, with a* given as 
follows: 4* = 7; 8* = 2; otherwise, a* = 8. 
In this example, B8 and B8a fail; B1—-B7 and B9 hold; and 19.6 fails 
(see footnote 9, above). 
§12e. ExampLes B9, B10, anp F §10). 


ExaMPLeE B9. K = 1, 2, 3, 4, 5, 6, 7, 8. i= i; 


abil 23415678 aja’ 

114123415678 

2122441668 8 2\7 

313 43 417 878 3/6 

414444/8 888 4\5 

8 5/4 

61668 8\6688 6/3 

717 8 7817878 7\2 

818 8 8 818 8 8 8 8/1 
a=bi1 2341567 8 a\a* 23415678 
1512341567 8 1/8 15123415678 
2121431658 7 2\7 21113318 577 
313 412178 56 3/6 31121215656 
41432118 765 4\5 41111115 555 
515 67 81123 4 51123 44123 4 
58 712143 Sin 1 1 83 
717 8 5613 41 2 7\2 718 Bisisgis 
76514321 8/1 8il 


Here B9 fails, since it will be found that [(a3b)’(a3b’)’|’ is in T for 
all vales of a and 6. Postulates 1-17 hold. (15 by inspection, 16 by 
examination of cases, 17 by inspection); so that B1—B8 also hold. 
Hence B9 is independent of 1-17, and of B1-B8. (We note that B10 
also holds, so that B9 cannot be deduced from B1-—B8 even with the 
aid of B10. On the other hand, F of course fails.) 

Since a*= a’, this example is technically an example (in our nota- 
tion) of a system of material implication. Note, however, that while 
the formal postulate B9’ is satisfied, the “informal” postulate B10’ is 
not satisfied in this example. 


ExampLe B10. K, T, X, ’, =, *, the same as in Example 0.4, 
except that 7’ = 1, 2, 3, 4 instead of 7 = 1, 2. 

Here B10 clearly fails. Postulates 1-17 and B1-B9 all hold. 
Hence B10 is independent of 1-17 and of B1—B9. 

(We note that F also holds, taking a = 2, b = 3; so that B10 can- 
not be deduced from B1—B9 even with the aid of F.) 
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Example F. K = 1, 2, 3, 4,5,6,7,8. =1,2. abanda’ asin 
Example B9. a=b and a* and a3 as in the following tables: 


a=b\1 234/567 8 a\a* agbil234|5678 
132 444168 8 8 1/8 444168 8 8 
244/868 8 24416688 
3\4424/8 868 3/8 31/2 42416868 
41444 2/8 8 8 6 4/6 412 
5168 8 8|\2 444 5|4 5|2 44412444 
618 68 8\4244 6/4 244/224 4 
8 6 7\4 71242412424 
8 8 6/4 4 4 2 8|2 22 2)2 222 


Here F fails, since (a3 )’(a 3 b’)’ is found to be never in 7. Postu- 
lates 1-17 hold (16 by examination of cases); so that B1-B8 also 
hold. B9 holds (taking a = 3, b = 2). B10 holds. Hence F cannot 
be deduced from B1-B10. 


$13. CoMPARISON WITH “ MATERIAL IMPLICATION” 


We conclude this paper with a strict formulation of the difference 
between the system of Postulates 1-17 and the system of “material 
implication.” 

The theory of “material implication” in Section A of Whitehead 
and Russell’s Principia Mathematica may be regarded as an “ab- 
stract deductive theory” dealing with (1) a class of objects p, q, 1, 
. . . (“elementary propositions”), which we may call the class 
K; (2) the assertion sign, F; (3) a unary operator, ~ (read “curl’’); 
(4) a binary operator, v (read “wedge’’); and three other binary 
operators, defined in terms of ~ and v, namely > (read “horseshoe’’), 
xX (read “times’’), and= (read “triple’’). 

[For typographical convenience we shall replace the prefix “ - ”’ by 
the suffix “in 7,” and also the “curl,” ~, by the “dash,” ’; so that 
“ .p”’ will appear as “pin 7,” and ~p will appear as p’.] 

Postulates * 1.7, * 1.71, *1.01, *3.01, *«4.01 of Principia Mathe- 
matica!® show that p’, pVq, p>4q, pg, and p=q are elements of K 


10 The propositions of Principia Mathematica cited in this paper are the 
following: 


*1.1. Anything implied by a true elementary proposition is true. 
*1.7. If pis an elementary proposition, p’ is an elementary proposition. 
* 1.71. If pand q are elementary propositions, p V q is an elementary prop- 
osition. 
*1.01. pdq.=.p'’VqDf. *3.01. pg. =.(p' Vq’)’ Df. 
(q>p) DE. 


*4.01. p=q. 
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whenever p and gq are elements of AK; paragraph (3) in *1 shows that 
an “asserted” proposition is at any rate a proposition; and *4.2 
(or any other asserted formula) shows that there exists at least one 
element of AK which is “in 7.” Hence, in our “arrow” notation, we 
have the following rules of closure on the base (K, 7, X, ’, =): 


RuLEs oF Closure. (1). pin K.&.q in K:—>:pq in K. 
(2). pin K—.p’ in K. 
(3). pin in K:->:p=q in K. 
(4a). pin T.—.p in K. 
(4b). p:(p in 7). 
That is, our Postulates 1, 2, 3, 4a, 4b hold true in the Principia system 
if “=” is replaced by “=”. [Our optional postulate 4c: J p not in 7, 
is not found in the formal Principia system; except for an “informal” 
convention, the formal Principia system might consist of only a 
single element. | 
Postulate *1.1 is a fundamental rule of procedure which may be 
expressed, in our “arrow” notation, as follows: 


RULE OF INFERENCE: p in T.&.p>q in T:—: q in T. 


That is, from “p is asserted” and “pq is asserted”’ we may infer 
“q is asserted.”’ This rule of procedure we shall refer to as “ Inf.” 

The Principia’s propositions *3.2, *3.33, and *«3.26 (in view of 
Inf.) yield three further rules of procedure (which we shall refer to as 
Adj.”’, “Syll.”’, and “ Red.”’): 


Ru LE oF ApJuNcTION. pin in T:—:pq in T. 
RULE OF THE SYLLOGISM. poOgqin 7.&.g> rin in T. 
Ru Le oF ReEpuction. pg in in 7. 


*2.02. g.D.pdqinT. *2.11. pvp'inT. *2.21. p’.d.pIqinT. 
* 2.521. *3.2. in T. 

* 3.24. (pp’)’ in T. 

*3.26. pg.D.pin T. *3.33. in T. 

*K 3.35. > q)- >.q in T. 

*K4.11Lp=q¢.= ginT. *4.13.p=p" in T. *4.2.p=p in T. 

* 4.21. p=4.=.4= T. 22. (p=q) q=r).2.p=r in T. 

* 4.24. p.=.pp in T. 

*4.3. pq.=.qp in T. 4,32, (pq)r.=.p(qr) in T. 

*K 4.36. p=q.>.(pr.=.qr) in T. 

*4.42. p.=.(pq.V.pq’) in T. *4.53. (pq’)’.=.p’ Vq in T. 

4.57. in T. 

*4.71. *4.86. p=q.3.(p=r.=.q=r) in 
*5.21. p’q’.>.p=q in T. 
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Hence our Postulates 5, 6 also hold true in the Principia system. 


In the following list, formulas numbered in italics are not explicitly 
mentioned in the Principia, but are readily deduced by Principia 
methods from the Principia’s postulates, and hence may properly be 
added to the Principia list. 


4.08. (p=q.>.p>q) in T. (By *4.01, *3.26.) 

*K4.46. [p(p=q).>.g] in T. (By *4.01, *4.32, *3.26, * 4.03, 
* 3.35, Syll.) 

*4.36. (p=q.>.pr=qr) in T. 

*K416. (p=q¢.>.p'=q7)inT. (By *4.11, * 4.03.) 

*4.86. (p=q:> :p=r.=.q=r) in T. 

*4.21. (p=q¢.=.q=p) in T. 

*4.3. (pq.=.qp) in T. 

*4.32. [(pq)r.=.p(qr)] in T. 

*K4.92. (p=q:2 :rp=rq) in T. (By *4.3, *4.46, *4.86, *4.21, 
* 4.03, * 4.36, Syll.; ef. our proof of 24.) 

*K4.93. (p=q:2 :r=p.=.r=q) in T. (By *4.21, *4.86, * 4.03, 
Syll.; ef. our proof of 25.) 


Hence our Postulates 7-13, with “=” replaced by “ =’’, and also our 
theorems 24, 25, hold true in Principia. Also, 


*4.2. (p=p) in T. 
*K4.26. (p=q¢.>.q=p)inT. (By *4.21, * 4.03.) 
*4.22. (p=q.q=r:>2 :p=r) in T. 


From *4.36, *4.92, *4.86, *4.93, and * 4.16 we derive (as in 
our proof of 29) the following further rule of procedure: 


RULE OF REPLACEMENT FOR =. Let & be any expression built up 
out of parentheses, the letters p,g,r, . .. ,andthesigns X,’, = 
in accordance with the closure postulates, so that § stands for an 
element of K; and suppose that at some point in the expression § there 
occurs the letter p. Then if y is another expression which differs from 
§ only in having this particular p replaced by g, we have the rule: 

(p=q) in T:—>:(§=y) in T. 

This rule (to be referred to as “ Repl.”’), together with *4.2, * 4.26, 
* 4.22, shows that our theorems 26-29 (with “=” replaced by “=”’) 
hold true in the Principia system. Hence, if we define “p = q” as an 
abbreviation for “(p=q) in T,” the sign “=” may be handled, within 
this system, exactly like the ordinary equality sign in mathematics. 

In view of this fact, the following formulas serve as definitions of 
v and > in terms of X, ’, and =. 


<< 
ies: 
4 
ae 
j 
ic 
ag 
« 


42 HUNTINGTON 


*K4.571. T. (By *4.57, * 4.21.) 
*K4.58. T. (By *1.01, *4.53.) 


Hence, the Principia system may be regarded as built on the base 
We also have: 
*K4.59. in T. (By *4.42, *4.26, * 4.571, 
* 4.22, *«4.11.) 

*4.13. in T. 

*5.26. (pp’=qq7’)in T. (By *3.24, *5.21.) 

*4.24. (p=pp) in T. 

Hence our Postulate 14, and the theorems 31, 33, and 36, with “=” 
replaced by “=”, hold true in Principia. In view of *45.26 and 
Repl., we are justified in introducing the letter Z through the following 
definition : 


DEFINITION. (Z.=.qq’) in T. 
The chief properties of Z (or gq’) are the following: 


*5.27. [p(qq’)’.=.p] in T. (By *4.59, *5.26, *4.3, * 4.24, 
* 4.13.) 
* 5.28. [p(qq’).=.(qq’)| in T. (By *4.24, * 4.26, *4.36, * 4.32, 
* 4.22, *5.26.) 
Hence our theorems 35 and 37 (with = replaced by =) hold true 
in Principia. 
Furthermore, we are entirely at liberty to add the following defini- 
tions of p* and pq to the Principia system, although we shall see 
in a moment that these definitions are superfluous: 


DEFINITION. [p*.=.p=(qq’)| in 7; or, briefly, p*= (p=Z). 
Derinition. [p3q.=.(pq’)*| in 7; or, briefly, p3q = (pq’=Z). 


If these definitions are adopted, we find: 


*K5.76. [(p3q)(q3 p).=.p=q] in T. (By *45.38, below, and 


4.01.) 
*5.77. in T. (By *45.38, below, and 
* 3.33.) 


*5.78. T. (By *45.38, below, and *3.35.) 


Hence our Postulates 15, 16, 17 (with = replaced by =) may be 
said to hold true in the Principia system. 
The foregoing considerations may be summed up as follows: 
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13.1. Regarding the Principia system as an abstract system on the 
base (K, T, X,’, =), and our system as an abstract system on the base 
(K, T, X,’, =), we see that all our postulates 1-17 (except 4c), including 
all our definitions A—D, become valid theorems in the Principia system 
when = 18 replaced by =. Thats, our entire system (with = replaced 
by =) is a formal part of the Principia system, strictly deductible from 
the Princijna’s postulates. 

The converse, however, is not true. There is one postulate of the 
Principia system which does not correspond to anything in our 
system, namely,.*«4.01, which may be written as follows: 


*4.04. [(p>q)(q> p).=.(p=q)] in T. (By *4.01, *4.2.) 

The following important theorems are consequences of > 4.04. 

* 5.37. [p.=.p=(qq’)'] in T. (By *4.01, * 4.58, *4.13, «5.28, 

* 5.27.) 

*5.38. [p’.=.p=(qq7’)|in T. (By *4.01, * 4.58, * 5.27, * 45.28.) 
Or briefly (using the notation p = q for p=q in T, and Z for qq’): 

p= (p=Z‘) and (p=Z). 

We now see why the definitions of p* and p3q are superfluous in 
the Principia system; for, in view of *45.38 and * 4.58, these defini- 
tions become 

pt=p'’ p%q.=.pr4q. 

We also observe that it is theorem *45.38 [p’= (p=Z)| which is 
responsible for the so-called paradoxes of the Principia system, such 
as the following: 

Pl. gin T—.(p>q) in T. (By *2.02. 

P2. p’inT—.(p>q)in T. (By 2.21.) 

P3. (p>q)’ in T.—.(q> p) in T. (By *2.521.) 

Also, using the notation p in 7” for p’ in T (ef. our 53), and the nota- 
tion p = Z for p=q in T, we have 

P4. pin T—.p=Z'. (By *d.37.) 

P5. pin T’—.p=Z. (By *d.38.) 
where Z = qq’. That is, all the elements in 7 are interchangeable 
with the unique element Z’, and all the elements in 7” are interchange- 
able with the unique element Z. It should be noted, however, that 
there is nothing in the formal Principia system to exclude elements 


which are neither in 7 nor in 7” (see our Example B9, above). [It is 
only an “informal” reading of the formula *2.11: pv p’ in 7 which 
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makes it appear that every element of a Principia system must be 
either in T or in T”.| 

The essential contrast between the two systems may therefore be 
summarized as follows: 

13.2. The Principia system (K, T, X,’, =) and our system (K, T, 
x, ’, =) are mathematically identical (that is, isomorphic), when = is 
replaced by =, except that the Principia system includes one additional 
postulate, which may be stated briefly in the form p’ = (p=Z). 

In short, the Principia system identifies the two elements p’ and 
p=Z, while our system (following Lewis) permits the two elements 
p’ and p=Z to be treated as separate entities. 

Hence, the concept of “material” implication, defined by pq. 
=.pq’=Z, or p> q.=.pg=p (*4.71), is less flexible (and for many 
purposes less useful) than the concept of “strict” implication, defined 
by p3q.=.pq =Z, or p3q.=.pq=p (our 74). 

HARVARD UNIVERSITY, 

September, 1936. 
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